Muzej Stedelijk izgrađen je 1895. kao palača za novu građansku klasu, u retro stilu kraja 19. stoljeća. Crvena je cigla miješana s bijelim kamenom u horizontalnim slojevima, što je estetski atribut nizozemskog neorenesansnog stila. Arhitekt muzeja Stedelijk je bio Adriaan Weissman (1858. - 1923.), no stvarni je konceptualni otac tog muzeja, kako danas znamo, bio Willem Sandberg (1897. - 1984.). Godine 1938., dok je direktor David Roell bio na godišnjem odmoru, Willem Sandberg, legendarni kustos, dao je u bijelo obojati ornamentirane zidove muzeja od crvene cigle i muzej tako transformirao u „Bijelu kocku”, dopuštajući time i modernoj umjetnosti da uđe u neutralni prostor oslobođen dekoracije. Građanska palača dala je mjesta radikalnim bijelim apstrakcijama nadahnutim Malevičevim monokromatskim slikama kako bi se stvorio suvremeni okvir za interaktivnu razmjenu između umjetnosti i posjetitelja muzeja. Prvi puta u povijeti muzeja nekoliko je prostorija pretvoreno u restoran, prodavaonicu i auditorij. Zgrada Adriana Weissmana dobila je stakleni ulaz, što je značilo da je Stedelijk otvorena institucija u središtu društva. Godine 1959. Willem Sandberg je napisao: „Želimo da to bude mjesto gdje se usuđujete govoriti, ljubiti, glasno smijati, biti u središtu života kakav se živi danas. Široko zamišljen, elastični dom glazbe, fotografija, slika i skulptura, za ples i film, za eksperiment.”